Balanced Arrays from Quadratic Functions
نویسندگان
چکیده
There is a famous construction of orthogonal arrays by R.C. Bose (1947). The construction uses linear transformations over a finite field. We generalize this to use non-linear transformation instead of linear and a subset of vector space as their domains. We show here constructions of orthogonal and balanced arrays which are generated by a set of quadratic function.
منابع مشابه
Balanced Switching Schemes for Gradient-Error Compensation in Current-Steering DACs
This paper introduces balanced switching schemes to compensate linear and quadratic gradient errors, in the unary current source array of a current-steering digital-to-analog converter (DAC). A novel algorithm is proposed to avoid the accumulation of gradient errors, yielding much less integral nonlinearities (INLs) than conventional switching schemes. Switching scheme examples with different n...
متن کاملQuadratic zero-difference balanced functions, APN functions and strongly regular graphs
Let F be a function from Fpn to itself and δ a positive integer. F is called zerodifference δ-balanced if the equation F (x+a)−F (x) = 0 has exactly δ solutions for all nonzero a ∈ Fpn . As a particular case, all known quadratic planar functions are zero-difference 1-balanced; and some quadratic APN functions over F2n are zerodifference 2-balanced. In this paper, we study the relationship betwe...
متن کاملNew Construction for Balanced Boolean Functions with Very High Nonlinearity
In the past twenty years, there were only a few constructions for Boolean functions with nonlinearity exceeding the quadratic bound 2n−1 − 2(n−1)/2 when n is odd (we shall call them Boolean functions with very high nonlinearity). The first basic construction was by Patterson and Wiedemann in 1983, which produced unbalanced function with very high nonlinearity. But for cryptographic applications...
متن کاملSchemes, Codes and Quadratic Zero-Difference Balanced Functions
Zero-difference balanced (ZDB) functions were introduced by Ding for the constructions of optimal and perfect systems of sets and of optimal constant composition codes. In order to be used in these two areas of application, ZDB functions have to be defined on cyclic groups. In this paper, we investigate quadratic ZDB functions from the additive group of Fpn to itself of the form G(x t+1), where...
متن کاملOn the Synthesis of Two-Dimensional Arrays with Desirable Correlation Properties
Considerable effort has been devoted in the literature to the synthesis of one-dimensional, periodic, binary and nonbinary sequences having small values for their out-of-phase autoeorrelation functions. This paper considers the synthesis of two-dimensional, periodic, binary and nonbinary sequences (arrays) which exhibit similar properties for their two-dimensional autocorrelation functions. The...
متن کامل